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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

1 . (currently amended) A method for logging while updating a B-link tree via a 
plurality of data transactions, whereby a current state of the data structure is recov e r e d by re 
performing data transactions represent e d by the logging, comprising: 

generating at least one log entry corresponding to a data transaction of the plurality of 
data transactions, the data transaction to be carried out on said B-link tre e, wherein said at 
least one log entry includes at least one entry from an allocation layer and at least one entry 
from a B-link tree layer ; and 

storing said at least one log entry into a log. 

2. (original) A method according to claim 1, further including periodically 
truncating the log. 

3. (canceled) 

4. (original) A method according to claim 1 , further including discarding said at 
least one log entry from the log when the data transaction has been carried out on said B-link 
tree. 

5. (original) A method according to claim 1, wherein said storing includes storing 
said at least one log entry into the log before the data transaction is carried out on said B-link 
tree. 

6. (original) A method according to claim 1 , further including caching data of said 
data transaction before said data transaction is carried out on said B-link tree. 

7. (original) A method according to claim 1, further including storing said at least 
one log entry in an intermediate memory previous to storing said at least one log entry in the 
log. 
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8. (original) A method according to claim 7, wherein said at least one log entry is 
moved from intermediate memory to the log after the data transaction commits. 

9. (original) A method according to claim 1, further including maintaining a log 
sequence number with each of said at least one log entry, uniquely identifying said at least 
one log entry. 

10. (original) A computer readable medium comprising computer executable 
instructions for performing the method of claim 1 . 

11. (original) A modulated data signal carrying computer executable instructions for 
performing the method of claim 1 . 

12. (currently amended) A method for logging while updating a B-link tree via a 
plurality of data transactions, whereby a current stat e of the data structure is r e cov e red by re 
performing data transactions represented by the logging, comprising: 

generating at least one log entry corresponding to a data transaction of the plurality of 
data transactions, the data transaction to be carried out on said B-link tree , wherein said at 
least one log entry includes at least one entry from an allocation layer and at least one entry 
from a B-link tree layer : 

storing said at least one log entry into a finite log; 

periodically flushing data corresponding to data transactions represented by the finite 
log to persistent storage; and 

truncating said finite log in coordination with said flushing. 

13. (canceled) 

14. (original) A method according to claim 12, further including discarding said at 
least one log entry from the finite log when the data transaction has been carried out on said 
B-link tree. 
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15. (original) A method according to claim 12, wherein said storing includes storing 
said at least one log entry into the finite log before the data transaction is carried out on said 
B-link tree. 

16. (original) A method according to claim 1, further including caching data of said 
data transaction before said data transaction is carried out on said B-link tree. 

17. (original) A method according to claim 12, further including storing said at least 
one log entry in an intermediate memory previous to storing said at least one log entry in the 
finite log. 

18. (original) A method according to claim 17, wherein said at least one log entry is 
moved from intermediate memory to the finite log after the data transaction commits. 

19. (original) A method according to claim 12, further including maintaining a log 
sequence number with each of said at least one log entry, uniquely identifying said at least 
one log entry, 

20. (original) A computer readable medium comprising computer executable 
instructions for performing the method of claim 12. 

21 . (original) A modulated data signal carrying computer executable instructions for 
performing the method of claim 12. 

22. (currently amended) A method for logging while updating a data structure via a 
plurality of data transactions, whereby a current state of the data structure is recov e r e d by r e 
performing data transactions represented by the logging, comprising: 

replicating updates to the data structure to a first server location and a second server 
location; 

generating at least one log entry corresponding to a data transaction of the plurality of 

data transactions, the data transaction to be carried out on said data structure; and 
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medntaining a single log, where the log is partitioned into an upper layer and an 
allocation layer, at each of said first and second server locations, wherein the single log 
includes log entries from both the upper layer and allocation layer. 

23. (original) A method according to claim 22, further including recovering the data 
structure after a failure by performing parallel recovery operations by each of said first and 
second server locations. 

24. (original) A method according to claim 22, wherein said data structure is a B-link 
tree. 

25. (original) A method according to cl2iim 24, wherein the upper layer is a B-link 
tree layer that handles B-link tree operations. 

26. (original) A method according to claim 22, wherein the allocater layer handles at 
least one of (A) an allocate disk space operation, (B) a deallocate disk space operation, (C) a 
read from the allocated disk space operation and (D) a write to the allocated disk space 
operation. 

27. (original) A computer readable medium comprising computer executable 
instructions for performing the method of claim 22. 

28. (original) A modulated data signal carrying computer executable instructions for 
performing the method of claim 22. 

29. (currently amended) A server for maintaining a log while updating a B-link tree via 
a plurality of data transactions, whereby a state of the data structur e is recovered by r e 
performing data transactions r e presented by the logging, comprising: 

a logging object that generates at least one log entry corresponding to a data 
transaction of the plurality of data transactions, the data transaction to be carried out on said 
B-link tree; 
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an allocation layer obiect for said B-link tree: 

a B-link tree layer object, wherein said at least one log entry includes at least one 
entry from the allocation layer object and at least one entry from the B-link tree layer obiect: 
and 

a storage log for storing said at least one log entry. 

30. (currently amended) A seryer according to claim 29, wherein the finite storage log 
including said at least one log entry is periodically truncated. 

31. (canceled) 

32. (original) A server according to claim 29, wherein said at least one log entry is 
discarded from the storage log when the data transaction has been carried out on Scdd B-link 
tree. 

33. (original) A server according to claim 29, wherein said at least one log entry is 
stored in the storage log before the data transaction is carried out on said B-link tree. 

34. (original) A server according to claim 29, wherein data of said data transaction is 
cached in a cache memory before said data transaction is carried out on said B-link tree. 

35. (original) A server according to claim 29, further including storing said at least 
one log entry in an intermediate memory previous to storing said at least one log entry in the 
storage log. 

36. (original) A server according to claim 35, wherein said at least one log entry is 
moved from intermediate memory to the storage log after the data transaction conmiits. 

37. (original) A server according to claim 29, wherein said logging object generates 
a log sequence number with each of sa^d at least one log entry, uniquely identifying said at 
least one log entry. 
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38. (currently amended) A server for logging while updating a B-link tree via a plurality 
of data transactions, whereby a state of the data structur e is recovered by re p e rforming data 
transactions repres e nt e d by th e logging, comprising: 

a first object for generating at least one log entry corresponding to a data transaction 
of the plurality of data transactions, the data transaction to be carried out on said B-link tree; 

an allocation layer and a B~link tree layer, wherein said at least one log entry includes 
at least one entry from the allocation layer and at least one entry from the B-link tree layer: 

a finite storage log for storing said at least one log entry; 

a second object for periodically flushing data corresponding to data transactions 
represented by the at least one log entry in the finite storage log to persistent storage; and 

a third object for truncating said finite storage log in coordination with the operation 
of the flushing of the second object. 

39. (canceled) 

40. (original) A server according to claim 38, wherein said at least one log entry is 
discarded from the finite storage log when the data transaction has been carried out on said B- 
link tree. 

41. (original) A server according to claim 38, wherein said at least one log entry is 
stored in the finite storage log before the data transaction is carried out on said B-link tree. 

42. (original) A server according to claim 38, wherein data of said data transaction is 
cached in a cache memory before said data transaction is carried out on said B-link tree. 

43. (original) A server according to claim 38, further including storing said at least 
one log entry in an intermediate memory previous to storing said at least one log entry in the 
finite storage log. 

44. (original) A server according to claim 43, wherein said at least one log entry is 

moved from intermediate memory to the finite storage log after the data transaction conmiits. 
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45. (original) A server according to claim 38, wherein said first object generates a 
log sequence number with each of said at least one log entry, uniquely identifying said at 
least one log entry. . 

46. (currently amended) A server for logging while updating a data structure via a 
plurality of data transactions, whereby a state of the data structure is recover e d by re 
p e rforming data transactions represented by the logging, comprising: 

a replication object that replicates updates to the data structure to a first server 
location and a second server location; 

a logging object that generates at least one log entry corresponding to a data 
transaction of the plurality of data transactions, the data transaction to be carried out on said 
data structure; and 

a storage element within which a single log is maintained, wherein the single log is 
partitioned into an upper layer and an allocation layer, at each of said first and second server 
locations, and wherein the single log includes log entries from both the upper layer and 
allocation layer. 

47. (original) A server according to claim 46, wherein the data structure is recovered 
after a failure via parallel recovery operations by each of said first and second server 
locations. 

48. (original) A server according to claim 46, wherein said data structure is a B-link 
tree. 

49. (original) A server according to claim 48, wherein the upper layer is a B-link tree 
layer that handles B-link tree operations. 

50. (original) A server according to claim 46, wherein the allocater layer hsindles at 
least one of (A) an allocate disk space operation, (B) a deallocate disk space operation, (C) a 
read from the allocated disk space operation and (D) a write to the allocated disk space 
operation. 
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5 1 . (currently amended) A computing device for logging while updating a B-link tree 
via a plurality of data transactions, whereby a current state of th e data structure is recovered 
by re performing data transactions repr e sented by the logging, comprising: 

means for generating at least one log entry corresponding to a data transaction of the 
plurality of data transactions, the data transaction to be carried out on said B-link tree^ 
wherein said at least one log entry includes at least one entrv from an allocation laver and at 
least one entry from a B-link tree layer ; and 

means for storing said at least one log entry into a log. 

52. (original) A computing device according to claim 51, further including means for 
truncating the log periodically. 

53. (currently amended) A computing device for logging while updating a B-link tree 
via a plurality of data transactions, wh e reby a curr e nt state of the data structure is r e cover e d 
by re performing data transaction s represented by th e logging, comprising: 

means for generating at least one log entry corresponding to a data transaction of the 
plurality of data transactions, the data transaction to be carried out on said B-tree, wherein 
said at least one loig entrv includes at least one entry from an allocation layer and at least one 
entry from a B-link tree layer : 

means for storing said at least one log entry into a finite log; 

means for periodically flushing data corresponding to data transactions represented by 
the finite log to persistent storage; and 

means for truncating said finite log in coordination with said means for periodically 
flushing. 

54. (original) A computing device according to claim 53, further including means for 
discarding said at least one log entry from the finite log when the data transaction has been 
carried out on said B-link tree. 
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55. (currently amended) A computing device for logging while updating a data structure 
via a plurality of data transactions, whereby a current state of tho data structure is rocovorod 
by ro p e rforming data transactions represented by the logging, comprising: 

means for replicating updates to the data structure to a first server location and a 
second server location; 

means for generating at least one log entry corresponding to a data transaction of the 
plurality of data transactions, the data transaction to be carried out on said data structure; and 

means for maintaining a single log, where the log is partitioned into an upper layer 
and an allocation layer, at each of said first and second server locations, wherein the single 
log includes log entries from both the upper layer and allocation layer. 

56. (original) A computing device according to claim 55, wherein said data structure 
is recoverable after a failure by performing parallel recovery operations by each of said first 
and second server locations. 
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Amendments to the Drawings: 

The attached sheet(s) of drawings includes changes to Fig(s) 2B. The sheet(s), which 
includes Fig(s) 2B, replaces the original sheet(s) including Fig(s) 2B. 



Attachment: Replacement Sheet(s) 
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